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PROCEDE ET SYSTEME POOR BALAYER UNE SURFACE DE MANIERE 

AUTCMATIQUE 

Domaine de 1 1 invention 

La presente invention concerne le domaine de la 
robotique. Elle concerne plus particulierement un precede et un 
systeme mis en ceuvre par un automate mobile destine a balayer 
5 une surface complexe, e'est-a-dire a parcourir de fagon autonome 
cette v'surf ace complexe de fagon suf fisamment exhaustive pour 
effectuer un traitement de cette derniere lors de ce parcours. 

Probleme et Art anterieur 

Dans de nombreuses applications/ notamment dans le 
10 domaine des equipements de maison et de jardin, il est 
necessaire de concevoir des equipements autonomes, tels que des 
robots aspirateurs, denommes par la suite automates mobiles, 
capables de parcourir de facon quasi exhaustive une surface 
complexe comportant des obstacles (par exemple le plancher d'une 
15 piece meublee) . 

A cet effet, on connait des systemes et des procedures 
de parcours de surfaces complexes mettant en ceuvre des capteurs 
permettant de percevoir 1' environnement (notamment les murs de 
la piece et les meubles qui s'y trouvent) et de reperer la 
20 position relative du robot par rapport a cet environnement. 
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Cependant, pour qu'un automate realise des parcours 
exhaustifs d'une surface a traiter, il est necessaire de pouvoir 
disposer de capteurs fournissant une localisation absolue. Or de 
tels capteurs de localisation absolue sont, compte tenu de leur 
5 prix de revient, peu appropries pour realiser des equipements 
destines a etre produits en masse. 

Par ailleurs, on connait egalement des systemes de 
calcul qui d£terminent la localisation d'un robot mobile en 
integrant la succession des positions relatives de ce robot a 
10 partir d'une position initiale. 

A ce stade, il convient de noter que 1' integration de 
positions successives s'effectue par odametrie, c'est-a-dire en 
prenant en compte des parametres mesur6s sur cet automate, tels 
que le nombre de tours de roues de 1' automate et les angles de 
15 rotation de ses roues directrices, afin de determiner son 
deplaceraent par rapport a un point initial. 

Toutefois, les systemes calculant la localisation 
d'un automate en integrant la succession des positions relatives 
prdsentent 1' inconvenient de d^river au cours du temps. II en 
20 resulte qu'au bout d'un certain parcours, la localisation 
absolue comprend une erreur provenant principalement de 
1' integration du bruit des capteurs utilises. 

Finalement, il convient de noter qu'il existe des 
capteurs peu bruites mais ces capteurs sont, compte tenu de leur 
25 prix de revient, peu appropries pour realiser des equipements 
destines & etre produits en masse. 
L' invention 

La presente invention a pr6cis6ment pour objet de 
realiser des systemes et des procedures de parcours de surfaces 
30 complexes en mettant en ceuvre des capteurs de position relative, 
bas coOt, malgre les inconvenients techniques de ceux-ci ci- 
dessus exposes. 

Solution 

L' invention concerne un procede pour balayer une 
35 surface complexe d£limit6e au moins en partie par une barri^re 
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physique et/ou des obstacles, ce precede comprenant les etapes 
suivantes : 

- a) l'etape de detecter la barriere physique et/ou 
les obstacles, 

5 - b) une etape initiale ayant pour objet : 

• soit (i) de parcourir dans un premier sens, au moins 
en partie, une bande d' initialisation longeant la barriere 
physique (en balayant cette bande), jusqu'a ce que la barriere 
physique presente une rupture angulaire dont la valeur excede 

10 les lijmites d'une plage de valeur s autorisees predeterminees, 
puis (ii) de parcourir dans 1' autre sens, dans sa totalite, la 
bande d' initialisation longeant au moins une partie de la 
barriere physique jusqu'a ce que cette barriere physique 
presente une rupture angulaire dont la valeur excede les limites 

15 d'une plage de valeur s autorisees predeterminees, 

• soit, dans le cas ou cela est possible, de parcourir 
en une seule fois une bande d' initialisation longeant au moins 
une partie de la barriere physique comprise entre deux ruptures 
angulaires de la barriere physique dont les valeurs excedent les 

20 limites d'une plage de valeurs autorisees predeterminees. 

Le procede selon 1' invention comprend en outre, 
pendant l'etape initiale, l'etape de calculer la longueur (Lo) 
de la bande d' initialisation A partir des donnees geontetriques 
(angles, longueurs) caracterisant la geometrie de la bande 

25 d' initialisation. 

Par la suite, le procede met en ceuvre un processus 
iteratif initialise par le parcours de la bande d' initialisation 
qui se poursuit pax le parcours de bandes ci-apres 
success ivement appelees bande precedente, bande courante et 

30 bande suivante, la premiere bande precedente etant const it uee 
par la bande d' initialisation. 

Les bandes d' initialisation, courantes, precedentes et 
suivantes ont une largeur predeterminee (d) . Les parties de la 
surface complexe balayees au cours d' etapes precedant l'etape 
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courante sont reputees situees a l'interieur de la barriere 
physique delimitant la surface complexe. 

c) Le precede comprend en outre les etapes 
successives suivantes : 
5 • cl) l'etape de predeterminer une longueur (L*i) de 

la bande courante a partir des donnees geometriques 
caracterisant la geometrie de la precedente bande , 

• c2) l'etape de parcourir dans sa totalite la bande 
courante longeant la bande precedente jusqu'a ce que la bande 

10 courante presente une rupture angulaire dont la valeur excede 
les limites d'une plage de valeurs autorisees predeterminees , 

• c3) l'etape de determiner la longueur (Li) de la 
bande courante a partir des donnees geometriques obtenues lors 
du parcours de la bande courante, ces donnees geometriques 

15 caracterisant la geometrie de la bande courante, 

• c4) l'etape de comparer la longueur predeterminee 
(L*i) avec la longueur determinee (Li) de sorte que : 

- si la longueur predeterminee (L*i) est sensiblement 
egale a la longueur determinee (Li) , une etape c5) du precede 

20 detaillee ci-dessous est mise en ceuvre, 

- si la longueur predeterminee est superieure a la 
longueur determinee, on conclut qu'un obstacle est present sur 
la bande courante et une etape c6) detaillee ci-dessous est mise 
en cBuvre, 

25 - si la longueur predeternumee est inferieure a la 

longueur determinee, on conclut que la barriere physique 
presente un decrochage dans la dite bande courante et une etape 
c7) detaillee ci-dessous est mise en ceuvre. 

• c5) L'etape c5) consiste (i) a passer a la bande 
30 suivante en decalant lateralement le parcours d'une distance 

sensiblement egale a la largeur predeterminee (d) d'une bande 
courante, puis (ii) a parcourir la bande suivante en sens 
inverse de la bande courante, et (iii) a iterer le procede a 
partir de l'etape cl) . L'ancienne bande courante est consid6ree 
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comme etant la nouvelle bande pr6c6dente tandis que la bande 
suivante est consideree comme etant la nouvelle bande courante. 

• c6) L'etape c6) se decompose selon les deux 
possibilites suivantes : 

5 - Si 1' obstacle s'etend sur la largeur de la bande 

courante, l'etape c6) comprend (i) 1' operation de passer a la 
bande suivante en d6calant lat^ralement le parcours d'une 
distance sensiblement egale a la largeur predeterminee (d) d'une 
bande courante, (ii) le parcours de la bande suivante en sens 

10 inverse de la bande courante, et (iii) 1' iteration du proceed a 
partir de l'etape cl) . L'ancienne bande courante est consideree 
comme etant la nouvelle bande pr&cedente tandis que la bande 
suivante est consid£r£e comme 6tant la nouvelle bande courante, 
- Si 1' obstacle ne s'6tend pas sur toute la largeur de 

15 la bande courante, l'etape c6) comprend les operations (i) de 
contourner 1' obstacle en continuant le parcours de la bande 
courante et (ii) d' it6rer le procede a partir de l'etape c3) . 

• c7) L'etape cl) comprend l'etape de continuer le 
parcours de la bande courante, en longeant la barriere physique 

20 suivant le d^crochage jusqu'a rencontrer une rupture angulaire 
dont la valeur exc£de les limites d'une plage de valeurs 
autorisees pr6d§termin^es . 

Des lors, l'etape (c7) se poursuit selon deux 
posslbilites : 

25 - Premiere possibility : si la rupture angulaire ainsi 

rencontr6e correspond & une barriere p6ripherique (formee par 
une barriere physique ou un obstacle) qui pr^sente une 
concavite, on p£n£tre dans cette concavity et on it ere le 
procede £ partir de a) , ou 

30 II a ete precedemment indique que « les parties de la 

surface complexe balayees au cours d' Stapes pr^cedant l'etape 
courante sont reputees situ6es a l'interieur de la barriere 
physique d^limitant la surface complexe. » II en resulte que la 
barridre physique est r6putee suivre le bord exterieur de la 

35 bande precedente. Cette consideration permet de clarifier le 
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sens de l'etape a) : « - a) l'etape de detecter la barriere 
physique et/ou les obstacles, ». 

En effet, il faut comprendre que l'etape a) inclut 
egalement la detection d'une bande precedente precedemment 
5 balayee. Une bande precedente precedemment balayee est assimilee 
4 une barriere physique. 

- Deuxieme possibility : si la rupture angulaire ainsi 
rencontree correspond £ une barriere peripherique ne presentant 
pas une forme concave, on itere le procede & partir de l'etape 
10 cl) . 

Au sens de la presente invention on considere que 
1' automate mobile rencontre une « rupture angulaire » : 

(i) lorsque 1' automate mobile 600 (figure 6a) 
rencontre une partie 602 de la barriere physique, un obstacle ou 

15 une partie d'une des bandes precedentes en formant un angle a 
entre le sens 601 suivi par 1' automate mobile et la tangente 603 
au point de rencontre de 1' automate avec la partie de la 
barriere physique ou avec 1' obstacle ou avec la partie d'une des 
bandes precedentes dont la valeur absolue est superieure a un 

20 seuil determine (par exemple 30°) f ou 

(ii) lorsque 1' automate mobile 600 (figure 6b) en 
longeant une partie 602 de la barriere physique, de 1' obstacle 
ou de la bande precedente perd la proximite avec la barriere 
physique, 1' obstacle ou la bande precedente qu'il longe et 

25 lorsque correlativement la tangente 603 a la partie 602 de la 
barriere physique ou de 1' obstacle ou de la bande precedente 
suivie forme un angle a avec le sens 601 de 1' automate 
superieure k un seuil determine (par exemple 30°) . 

Par ailleurs, au sens de la presente invention, on 

30 considere que 1' automate mobile perd la proximite lorsque la 
distance entre la barriere physique et la bande courante 
augmente ou lorsque la distance entre 1' obstacle et la bande 
courante augmente ou lorsque la distance entre la bande 
precedente et la bande courante augmente. 
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II a ete precedemment indique que « les parties de la 
surface complexe balayees au cours d'etapes precedant l'etape 
courante sont reputees situees a l'interieur de la barridre 
physique delimitant la surface complexe. » II en resulte que la 
5 barriere physique est reputee suivre le bord exterieur de la 
bande precedente. Cette consideration permet de simplifier la 
definition de la notion de « rupture angulaire » que 1'on peut 
done ecrire de la mani^re suivante : 

On considere que 1' automate mobile rencontre une 
10 « rupture angulaire » : 

(i) lorsque 1' automate mobile rencontre line partie de 
la barriere physique ou un obstacle en formant un angle entre le 
sens suivi par 1' automate mobile et la tangente au point de 
rencontre de 1' automate avec la partie de la barriere physique 

15 ou avec 1' obstacle dont la valeur absolue est superieure a un 
seuil determine (par exemple 30°) , ou 

(ii) lorsque 1' automate mobile en longeant la barriere 
physique ou 1' obstacle perd la proximite avec la barriere 
physique ou 1' obstacle qu'il longe et lorsque correlativement la 

20 tangente & la barriere physique ou a 1' obstacle suivie forme un 
angle avec le sens de 1' automate superieure a un seuil determine 
(par exemple 30°) . 

Au sens de la presente invention une barri&re 
periph£rique (une barriere physique, un obstacle) presente une 

25 forme concave si 1' angle entre la tangente a la barriere 
periph6rique et le sens de progression de 1' automate presente 
une valeur absolue superieure k un seuil determine et si en 
continuant sa progression dans son sens initial d'une longueur 
predetermine, 1' automate agrandi la distance entre lui et la 

30 barriers p6ripherique au-dela d'un seuil determine. 

Selon une realisation, le procede comprend en outre 
l'etape de passer de la bande courante a la bande suivante en 
longeant la barriere physique sur une distance correspondante a 
la largeur d'une bande en tenant compte des specif icites 

35 geometriques locales de la barriere physique. 
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Dans tine realisation les donnees geometriques 
caracterisant la geometrie de la barriere physique et/ou des 
obstacles, la geometrie de la bande d' initialisation, la 
geometrie de la bande precedente, la geometrie de la bande 
5 courante, la geometrie de la bande suivante sont d^duites au 
mo ins en partie d'une cartographie d'au moins me partie de la 
surface complexe, des obstacles et des barridres physiques. 

Dans une realisation, la cartographie de la surface 
complexe, des obstacles et des barridres physiques est etablie 
10 de maniere dynamique pendant le balayage de la surface complexe. 

1/ invention concerne aussi un systeme pour balayer une 
surface complexe d61irait6e au moins en partie par une barriere 
physique et/ou des obstacles. 

Le systeme camprend un automate mobile comport ant des 
15 moyens de detection permettant (i) de detect er la barriere 
physique et/ou les obstacles et (ii) de fournir au moins en 
partie des donnees geometriques (angles, longueurs) 
caracterisant la geometrie de la barriere physique et/ou (iii) 
la geometrie des obstacles ainsi que (iv) la geometrie du 
20 parcours effectue par 1' automate mobile. 

1/ automate coraprend des moyens de traitement 
informatique permettant de commander des deplacements de 
1' automate mobile en fonction des donnees fournies par les 
moyens de detection. Les moyens de traitement informatique 
25 comport ent des moyens de calcul permettant de mettre en ceuvre un 
algorithme comport ant les etapes suivantes : 

- a) l'6tape de commander le emplacement de 1' automate 
mobile vers la barriere physique apres detection de celle-ci par 
les moyens de detection, 
30 - b) une etape initiale ayant pour objet, 

• soit de commander a 1' automate mobile (i) de 
parcourir dans un premier sens, au moins en partie, une bande 
d' initialisation longeant la barri&re physique (en balayant la 
bande), jusqu'a ce que la barriere physique pr^sente une rupture 
35 angulaire dont la valeur exc^de les limites d'une plage de 
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valeurs autoris§es pr6determinees, puis (ii) de commander k 
1' automate mobile de parcourir dans 1' autre sens, dans sa 
to tali te, la bande d' initialisation longeant au moins une partie 
de la barriere physique jusqu'£ ce que la barriere physique 
5 presente une rupture angulaire dont la valeur excede les limites 
d'une plage de valeurs autorisees pred6terminees, soit, dans le 
cas ou cela est possible , de commander k 1' automate mobile de 
parcourir en une seule fois une bande d' initialisation longeant 
au moins une partie de la barriere physique comprise entre deux 

10 ruptures angulaires de la barriere physique dont les valeurs 
exc^dent les limites d'une plage de valeurs autorisees 
predeterminees . 

Les moyens de calcul permettent en outre, pendant 
l'etape initiale, de calculer la longueur de la bande 

15 d' initialisation a partir des donnees geometriques (angles , 
longueurs) fournies par les moyens de detection et caracterisant 
la geometrie de la bande d' initialisation. 

En outre, les moyens de traitement informatique 
permettent de mettre en oeuvre un processus it^ratif initialise 

20 par le parcours de la bande d' initialisation et se poursuivant 
par le parcours de bandes ci-apres success ivement appelees la' 
bande pr6c6dente, la bande courante et la bande suivante. La 
premiere bande precedente est constitute par la bande 
d' initialisation. 

25 Les bandes d' initialisation, les bandes courantes, les 

bandes pr^cedentes et les bandes suivantes ont une largeur 
pr£d£termin£e (d) . 

Les moyens de calcul permettent (i) de determiner la 
partie de la surface complexe restant & balayer en extrayant les 

30 parties de la surface complexe deja balayees et (ii) 
d'actualiser en consequence les caracteristiques geometriques de 
la barriere physique delimitant la partie de la surface complexe 
restant a balayer. 
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- c) les moyens de traitement informatique comportent 
des moyens de calcul permettant de ntettre en ceuvre en outre les 
etapes suivantes de l'algorithme, a savoir : 

• cl) l'etape de predeterminer la longueur <L*i) de la 
5 bande courante & partir des donnees geometriques caracterisant 

la geometrie de la precedente bande, 

• c2) l'etape de commander i 1' automate mobile de 
parcourir dans sa totalite la bande courante longeant la bande 
precedente jusqu'a ce que la bande courante presente une rupture 

10 angulaire dont la valeur excede les limites d'une plage de 
valeurs autorisees predetermines , 

• c3) l'etape de determiner la longueur (Li) de la 
bande courante a partir des donnees geometriques obtenues lors 
du parcours de la bande courante et caracterisant la geometrie 

15 de la bande courante, 

• c4) l'etape de comparer la longueur predeterminee 
(L*i) avec la longueur determinee (Li), de sorte que : 

si la longueur predeterminee (L*i) est sensiblement 
egale a la longueur determinee (Li), une etape c5) de 
20 l'algorithme est mise en oeuvre, 

si la longueur predeterminee est superieure cl la 
longueur determinee, on conclut qu'un obstacle est present sur 
la bande courante et une etape c6) de l'algorithme est mise en 
oeuvre, 

25 si la longueur predeterminee est inferieure a la 

longueur determinee, on conclut que la barriere physique 
presente un decrochage dans la dite bande courante et une etape 
c7) de l'algorithme est mise en oeuvre. 

Les etapes c5) , c6) et cl) sont detaillees ci-dessous. 

30 L'etape c5) comprend : 

- l'etape de commander a 1' automate mobile de passer a 
la bande suivante en decalant lateralement son parcours d'une 
distance sensiblement egale a la largeur predeterminee (d) d'une 
des bande s courantes, 
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l'etape de commander a 1' automate mobile de 
parcourir la bande suivante en sens inverse de la bande 
courante, 

- l'etape de commander & 1' automate mobile d'iterer 
5 l'algorithme a partir de l'etape cl) . 

L'ancienne bande courante est consideree comme etant 
la nouvelle bande precedente tandis que la bande suivante est 
consideree comme etant la nouvelle bande courante. 

L'etape c6) se decompose en deux possibilites, & 

10 savoir : 

- Si 1' obstacle s'etend sur la largeur (d) de la bande 
courante, l'etape c6) comprend : 

- l'etape de commander a 1' automate mobile de passer a 
la bande suivante en decalant lateralement son parcours d'une 

15 distance sensiblement egale & la largeur predeterminee (d) d'une 
des bande s courantes, 

l'etape de commander a 1' automate mobile de 
parcourir la bande suivante en sens inverse de la bande 
courante, 

20 - l'etape de commander a 1' automate mobile d'iterer 

l'algorithme & partir de l'etape cl) . 

L'ancienne bande courante est consideree comme etant 

la nouvelle bande precedente tandis que la bande suivante est 

consideree comme etant la nouvelle bande courante. 
25 Si 1' obstacle ne s'etend pas sur toute la largeur de 

la bande courante, l'etape c6) comprend : 

l'etape de commander & 1' automate mobile de 

contourner 1' obstacle en continuant le parcours de la bande 

courante, 

30 - l'etape de commander k 1' automate mobile d'iterer 

l'algorithme k partir de l'etape c3) 
L'etape c7) comprend : 

l'etape de commander a 1' automate mobile de 
continuer le parcours de la bande courante, en longeant la 
35 barriere physique suivant le decrochage jusqu'A rencontrer une 
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rupture angulaire dont la valeur excede les limites d'une plage 
de valeurs autorisees predeterminees , 

• Si la rupture angulaire ainsi rencontree correspond 
a une barriere periph&rique ayant une concavite, l'etape c7) 

5 comprend l'etape de commander a 1' automate mobile de penetrer 
dans la concavite et d'iterer 1' algorithme a partir de l'etape 
a). 

• Si la rupture angulaire ainsi rencontr§e correspond 
& une barriere p£ripherique ayant une forme convexe, l'etape c7) 

10 comprend l'etape de commander a 1' automate mobile d'iterer 
l'algorithme a partir de l'etape cl) . 

Dans une realisation du systdme, les moyens de 
traitement commandent en outre a 1' automate mobile de passer de 
la bande courante A la bande suivante en longeant la barriere 

15 physique sur une distance correspondante a la largeur d'une 
bande en tenant campte des specificites geometriques locales de 
la barriere physique. 

Selon une realisation du systeme, les moyens de 
traitement informatique permettent de determiner les donn^es 

20 g6om6triques caracterisant la g6om£trie de la barriere physique 
et/ou des obstacles/ la geometrie de la bande d' initialisation, 
de la bande precedente, de la bande courante, de la bande 
suivante en les d£duisant au moins en partie d'une cartographie 
d'au moins une partie de la surface complexe, des obstacles et 

25 des barrieres physiques. 

Selon une realisation du syst&ne, les moyens de calcul 
permettent de calculer de maniere dynamique la cartographie de 
la surface complexe a partir de donnees fournies par les moyens 
de detection pendant le balayage de la surface complexe. 

30 Dans une realisation du systeme, les moyens de 

detection comprennent : 

- un emetteur de rayonnements infrarouge, 

- un recepteur de rayonnements infrarouge d^tectant le 
rayonnement infrarouge r§flechi par les parties concernees de la 

35 barriere physique ou de 1' obstacle. 
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Les raoyens de traitement informatique perraettent de 
faire varier graduellement la puissance du rayonnement 
infrarouge emise par 1 1 emetteur jusqu'a une puissance de 
detection des parties concernees de la barriere physique ou de 
5 1' obstacle. 

Les moyens de calcul permettent de determiner la 
position relative des parties concernees de la barriere physique 
ou de 1' obstacle par rapport a 1' automate mobile en fonction de 
la valeur de la puissance de detection. 
10 De maniere dynamique, il est ainsi possible, au fur et 

k mesure que 1' automate mobile se deplace : 

- de determiner les donnees geometriques (angles, 
longueur) caract£risant la g£om6trie des obstacles ou de la 
barriere physique, et/ou 
15 -de construire une cartographie de la surface 

complexe . 

Finalement, il convient de noter que 1' invention est 
aussi relative a toute application du procede selon une des 
realisations pr6c6dentes ou d'un systeme selon l'une des 

20 realisations pr6c6dentes £ la realisation d'un robot de 
traitement de surfaces planes et/ou gauches, d'un robot de 
traitement de terrains sauvages ou cultiv£s, d'un robot 
aspirateur, d'une tondeuse automate, d'un robot laveur de parois 
horizontales ou' inclinees, notamment de vitre, de plafond, de 

25 toit, d'un robot de decontamination de sur faces complexes 
contamin6es . 

Avantages de 1 1 invention 

La mise en oeuvre d'un proc£d£ ou d'un systeme conforme 
a 1' invention par un automate mobile presente l'avantage de 
30 permettre a ce dernier un balayage exhaustif d'une surface, 
c'est-a-dire un balayage suffisant de 1' ensemble de cette 
surface vis-a-vis du traitement de la surface effectue, alors 
meme que des capteurs de position relative a bas cout sont 
utilises par cet automate. 
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En effet, la derive des capteurs prise en corapte dans 
la localisation de l 1 automate correspond a la derive associee au 
balayage d'une bande. 

Or, la derive associee au balayage d'une bande est 
5 inferieure a la derive de balayage pour l f ensemble de la surface 
comprenant cette bande de telle sorte que, & partir des donnees 
de deplacements de l 1 automate (nombre de tours de roue, 
changements de direction) , on peut compenser les derives des 
capteurs a chaque rencontre avec la barriere physique et/ou ion 
10 obstacle. 

En d'autres termes, en limitant le balayage a des 
bandes successives, chaque bande etant de dimension reduite par 
rapport £ la surface camplexe et de forme appropri6e, on peut 
obtenir une localisation precise dans chaque bande avec des 
15 moyens de localisations a bas couts, permettant un balayage 
exhaustif de cette derniere. 

Figures 

D'autres caracteristiques et avantages de 1' invention 
apparaitront avec la description de cette invention effectuee 
20 ci-dessous ci titre illustratif et non limitatif a 1'aide des 
figures ci-jointes sur lesquelles: 

- la figure 1 est un diagramme relatif au parcours de 
balayage d'un automate sur une surface complexe limit£e par une 
barriere physique r6guliere, 

25 - la figure 2 est un schema d'un algorithme de 

balayage d'une surface complexe conforme a 1' invention, 

- les figures 3a, 3b, 3c et 3d sont des diagrairtmes 
repr6sentatifs des premieres bandes de balayage parcourues par 
un automate selon 1' invention, 

30 - les figures 4a, 4b et 4c sont diagrammes de parcours 

de balayage d'un automate sur des surfaces complexes limitees 
par des barrieres physiques irr6gulieres, 

- la figure 5 est line representation schematique d'un 
systeme etablissant une cartographie d'une surface a balayer, et 
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- les figures 6a et 6b sont des representations 
schematiques de calculs d' angles entre un automate et une partie 
d'une barriere physique, d'un obstacle ou d'une bande. 

Description de modes de realisation de 1 1 invention : 
5 Dans la description de 1' invention effectuee ci- 

dessous, on considere une surface 100 complexe (figure 1) , 
c'est-a-dire pouvant presenter par exemple des irregularitEs 
et/ou des variations d'inclinaisons, et limit^e au moins 
partielleraent par une barriere physique 102 telle qu'un mur ou 
10 un evidemment de la surface complexe . 

La nature de cette surface, qui peut etre plane et/ou 
gauche, varie en fonction de 1' application dans laquelle est 
utilise un automate 104 conforme k 1' invention. Ainsi, une telle 
application peut §tre relative a un robot traitant des terrains 
15 sauvages ou cultiv&s, k un robot aspirateur, a une tondeuse 
automate, k un robot laveur de parois horizontales ou inclinees, 
notamment de vitre ou du plafond d'un toit, ou encore a un robot 
de decontamination de surfaces complexes contaminees. 

Par ailleurs, cette surface peut comprendre un ou 
20 plusieurs obstacles qui, de fagon analogue a la barriere 
physique, limitent le deplacement de 1' automate devant balayer 
cette surface, c'est-^-dire devant parcourir la surface 
consideree en effectuant une operation de traitement de cette 
surface. 

25 C'est pourquoi f on considere comme obstacle tout 

element qui empeche le deplacement de l r automate sur l r ensemble 
de la surface complexe. Ainsi, un obstacle peut etre form6 par 
un objet physique ou par un Evidemment tel qu'un vide dans un 
toit. 

30 Pour balayer une telle surface, 1' automate 104 

comprend des moyens 106 de detection permettant (i) de de teeter 
la barriere physique 102 et/ou des obstacles et (ii) de fournir 
au moins en partie des donnees geometriques (angles, longueurs) 
caracterisant la geometrie de la barriere physique et/ou (iii) 
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la g6om£trie des obstacles ainsi que (iv) la g£om£trie du 
parcours effectue par 1' automate mobile. 

Par ailleurs, cet automate 104 comprend des moyens 110 
de traitement informatique permettant de commander ses 
5 deplacements en fonction des donnees fournies par ses moyens 106 
de detection, ces moyens 110 de traitement informatique 
comportant des moyens 112 de calcul permettant de mettre en 
ceuvre un algorithme decrit ci-dessous a l'aide de la figure 2. 

Plus precisement, cet algorithme comporte les etapes 
1 0 suivantes : 

a) line etape 200 de comraande du d&placement 115 de 
1' automate mobile 104 vers la barridre physique 102 apres 
detection de celle-ci par ses moyens 106 de detection, 

b) une 6tape 202 initiale qui, selon une premiere 
15 approche, commande a l f automate mobile (i) de parcourir dans un 

premier sens 114, au moins en partie, une bande 118i 
d' initialisation longeant la barriere physique 102 (en balayant 
la bande), jusqu'a ce que la barriere physique presente une 
rupture angulaire 120 dont la valeur exc&de les limites d'une 

20 plage de valeurs autorisees predeterminees, puis (ii) de 
commander a 1' automate mobile de parcourir dans 1' autre sens 
116 f dans sa totalite, la bande 118i d' initialisation longeant 
au moins une partie de la barriere physique 102 jusqu'a ce que 
cette derniere presente une rupture angulaire 122 dont la valeur 

25 excede les limites d f une plage de valeurs autorisees 
predeterminees . 

Selon une seconde approche, dans le cas ou cela est 
possible, l'6tape 202 commande a 1' automate mobile de parcourir 
en une seule fois une bande 118i d f initialisation longeant au 

30 moins une partie de la barridre physique 102 comprise entre deux 
ruptures angulaires 120 et 122 de la barriere physique dont les 
valeurs excedent les limites d'une plage de valeurs autorisees 
pr6determin6es . 

Dans ces deux cas, les moyens 112 de calcul 

35 permettent, pendant l'6tape initiale, de calculer la longueur Lq 
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de la bande 118i d' initialisation a partir de donnees 
geometriques (angles, longueurs) fournies par les moyens 106 de 
detection et caracterisant la geometrie de la bande 118i 
d' initialisation . 

5 En outre, les moyens 110 de traitement informatique 

pentiettent de mettre en ceuvre un processus iteratif initialise 
par le parcours de la bande d' initialisation et se poursuivant 
par le parcours de bandes ci-apres success ivernent appelees la 
bande 118 p precedente, la bande 118 c courante et la bande 118 s 

10 suivante, la premiere bande precedent e etant constitute par la 
bande d' initialisation 118i- 

Les bandes d' initialisation 118i, courante 118 c , 
precedente 118 p et suivante 118 s ayant une largeur predetermine, 
les moyens 112 de calcul permettent (i) de determiner la partie 

15 de la surface 100 camplexe restant a balayer en extrayant les 
parties de la surface complexe d6ja balayees et (ii) 
d'actualiser en consequence les caracteristiques geometriques de 
la barriere physique 102 delimitant la partie de la surface 
complexe restant a balayer. 

20 c) les moyens 110 de traitement informatique 

comport ent des moyens 112 de calcul permettant de mettre en 
ceuvre en outre les Stapes suivantes de l'algorithme, a savoir : 

cl) l'etape 204 de predeterminer la longueur L*i de la 
bande courante a partir des donnees geometriques caracterisant 

25 la geometrie de la precedente bande, 

c2) l'etape 206 de commander a 1' automate mobile de 
parcourir dans sa totalite la bande courante longeant la bande 
precedente jusqu'a ce que la bande courante presente une rupture 
angulaire dont la valeur excede " les limites d' une plage de 

30 valeurs autorisees predeterminees . 

c3) l'etape 208 de determiner la longueur In de la 
bande courante 118 c a partir des donnees geometriques obtenues 
lors du parcours de cette bande courante et caracterisant sa 
geometrie, 
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c4) l'etape 210 de comparer la longueur predeterminee 
L*i avec la longueur I* determinee, de sorte que : 

- si la longueur predeterminee L*i est sensiblement 
egale a la longueur Li determinee, une etape c5) de l'algorithme 

5 est mise en ceuvre, 

- si la longueur L*i predeterminee est superieure a la 
longueur I* determinee, on conclut qu'un obstacle est present 
sur la bande courante et une etape c6) de l'algorithme est mise 
en ceuvre, et 

10 - si la longueur L*± predeterminee est inferieure & la 

longueur I* determinee, on conclut que la barriere physique 
presente un decrochage dans la dite bande courante et une etape 
c7) de l'algorithme est mise en oeuvre, ces etapes c5) , c6) et 
c7) etant detaillees ci-dessous. 

15 L'etape c5) comprend l'etape 212 (i) de commander a 

1' automate mobile de passer a la bande suivante en decalant 
lateralement son parcours d'une distance sensiblement egale ci la 
largeur predeterminee d'une des bandes courantes, puis (ii) de 
commander a 1' automate mobile de parcourir la bande 118 s 

20 suivante en sens inverse de la bande courante, et de commander a 
1' automate mobile d'iterer l'algorithme & partir de l'etape cl) . 

L'ancienne bande courante 11 8 C est alors consideree 
comme la nouvelle bande 120 p precedente tandis que la bande 
suivante 118 s est consideree comme etant la nouvelle bande 

25 courante 12 0 C . 

c6) Cette etape 214 se decompose en deux possibilites, 

£l savoir : 

a) si 1' obstacle s'etend sur la largeur (d) de la 
bande courante, cette etape c6) comprend l'etape (i) de 
30 commander 214 a £ 1' automate mobile de passer a la bande suivante 
en decalant lateralement son parcours d'une distance 
sensiblement egale a la largeur predeterminee d'une des bandes 
courantes, (ii) de commander a 1' automate mobile de parcourir la 
bande suivante en sens inverse de la bande courante, et (iii) de 
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commander a 1' automate mobile d' itSrer l'algorithme a partir de 
l'etape cl) . 

L'ancienne bande 118 c courante est alors consideree 
comme etant la nouvelle bande 12 Op precedent e tandis que la 
5 bande suivante est consideree comme etant la nouvelle bande 
courante 120 c . 

b) si 1' obstacle ne s'etend pas sur toute la largeur 
de la bande courante 118 c/ elle comprend l'etape 214b de 
commander a 1' automate mobile de contourner 1' obstacle en 
10 continuant le pare ours de la bande courante puis 1' etape de 
commander a 1' automate mobile d'iterer l'algorithme a partir de 
l'Stape c3) 

L'Stape cl) concerne la coiranande de 1' automate mobile 
pour qu'il continue son parcours de la bande courante 118 Cf en 
15 longeant la barriere physique 102 suivant le decrochage jusqu'a 
rencontrer une rupture angulaire dont la valeur excede les 
limites d'une plage de valeurs autorisSes prSdSterndnees . Dans 
ce cas/ 

si la rupture angulaire ainsi rencontree correspond ci 
20 une barriere peripherique ayant une concavite, cette etape cl) 
comprend l'etape 216b de commander a 1' automate mobile de 
penetrer dans la concavity et d'it§rer l'algorithme a partir de 
l'etape a) tandis que 

si la rupture angulaire ainsi rencontree correspond a 
25 une barriere peripherique n' ayant pas une forme concave, cette 
etape c7) comprend l'etape 216a de commander a 1' automate mobile 
d'itSrer l'algorithme & partir de l'etape cl) . 

Les figures 3a, 3b, 3c et 3d sont dScrites ci-dessous 
pour illustrer plus en detail l 1 operation d'un automate confornie 
30 a 1' invention lors du balayage des premieres bandes- 

Comme represents sur la figure 3a, un automate 304 
(represents par un point pour des raisons de clartS) active sur 
une surface 300 va se diriger, selon la preraiSre etape 200 de 
l'algorithme, vers une barriere physique 302 proche. 
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Par la suite (figure 3b), 1' automate 304 realise un 
premier balayage partiel 314 de la barriere physique jusqu'a 
detecter une rupture angulaire 320 puis un second balayage 316 
complet, en sens oppose au premier balayage, jusqu'a une seconde 
5 rupture physique 322. 

Grace a ces premiers balayages 320 et 322, 1' automate 
a determine des parametres g^ametriques tels que la longueur Lo 
de la bande 318i initiale et les angles al et a2 de la barridre 
physique aux ruptures d 1 angle 320 et 322 de telle sorte que les 
10 moyens de calculs de 1' automate peuvent predeterminer la 
longueur L*i de la bande 318 s suivante a la bande initiale, selon 
l'etape 204. 

Des lors, le parcours ulterieur (figure 3c) de cette 
bande suivante 318 a , qui devient la bande courante 320 c du cycle 
15 de mesures suivants, permet de determiner sa longueur L± mesuree 
selon l'etape 206 de 1 1 algorithme . 

En comparant (etape 210) la longueur predeterminee L*i 
de cette bande avec sa valeur mesuree Li, il est alors possible 
de controler que 1' automate suit un balayage par bandes de la 
20 surface 300 si ces longueurs pr6d£terrnin6es et ditermin^es sont 
pratiquement 6gales. 

Par la suite (figure 3d) , la bande courante 320 c 
devient la bande pr6c£dente 322 p vis-a-vis de l'etape de 
comparaison de la bande courante 322 c qui etait precedemrnent la 
25 bande suivante 320 s . 

Sur les * figures 4a, 4b et 4c sont representees des cas 
de balayage oti les longueurs d6terminees ne correspondent pas 
aux longueurs predetermines . 

Ainsi, sur la figure 4a est repr£sent£ un exemple de 
30 balayage tel que, dans un premier temps Atl, 1' automate effectue 
des bandes selon les Stapes 204 a 212 de 1 ? algorithme, les 
longueurs mesurees correspondent a la longueur Lo predeterminee. 

Toutefois, a un instant t2, l 1 automate d§tecte un 
obstacle qui ne s'6tend pas sur la largeur de la bande. 
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DSs lors, conformement a l'etape 214b, 1' automate 404 
continue le balayage de cette bande en determinant sa longueur 
de telle sorte qu'il peut balayer ultSrieurement suivant des 
bandes de longueurs predeterminee I*. 

Selon un second exemple represents a la figure 4b, 
l 1 automate balaye de telle sorte que, dans un premier temps Atl, 
1' automate effectue des bandes selon les etapes 204 a 212 de 
I'algorithme avec des longueurs mesurSes correspondant a la 
longueur Lo predeterminee. 

Toutefois, a un instant t2, 1' automate detecte 
1' absence de barriere physique et, conformement £ l'Stape 214b, 
1' automate 404 continue le balayage de cette bande en 
determinant sa longueur comme decrit ci-dessus. 

Cependant, £ l 1 instant t3, 1' automate detecte un 
decrochage et, conformement a l'etape 216 b, ce dernier penetre 
dans la concavite et execute I'algorithme dScrit a l'aide de la 
figure 2 a partir de l'Stape 200. 

Finalement, sur la figure 4 C est represents le cas ou 
1' automate effectue les etapes decrites ci-dessus vis-a-vis d'un 
obstacle 414 compris 3. 1'intSrieur de la surface 400 a balayer. 

De fait, pendant un temps Atl, '1* automate effectue des 
bandes selon les Stapes 204 & 212 de I'algorithme avec des 
longueurs mesurSes correspondant 3. la longueur Lo predSterminSe . 

Puis, a compter d'un instant t2, 1' automate detecte 
1' obstacle 414 qui ne s'etend pas sur la bande done, 
conformSment a l'etape 214b, 1' automate 404 continue le balayage 
de cette bande en determinant sa longueur. 

Par la suite, & un instant t3, 1' automate dStecte un 
dScrochage et, conformSment & l'Stape 216 b, ce dernier pSnStre 
dans la concavite et execute I'algorithme decrit a l'aide de la 
figure 2 a partir de l'etape 200. 

Les moyens de calcul permettent de determiner la 
partie de la surface complexe restant A balayer en extrayant les 
parties de la surface complexe d6j& balaySes et d'actualiser en 
consequence les caractSristiques geomStriques de ladite barriSre 
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physique d&limitant la partie de la surface camplexe restant a 
balayer. 

Des lors, lorsque l 1 automate atteint me bande deja 
balayee (t4) , il se deplace jusqu'a une partie de la surface par 
5 encore balayee. 

De fait, a ce stade, il convient de souligner que, 
dans cette realisation du systeme coraprenant 1' automate, les 
moyens de traitement informatique permettent de determiner au 
moins en partie les donnees geometriques caracterisant la 

10 geometrie de la barriere physique et/ou des obstacles, la 
geometrie de la bande d' initialisation, de la bande precedente, 
de la bande courante, de la bande suivante d'une cartographie 
d'au moins une partie de la surface complexe, des obstacles et 
des barrieres physiques. 

15 Dans une realisation du syst&ne, les moyens de 

traitement commandent a 1' automate mobile en outre l'£tape de 
passer de la bande courante 11 8 C a la bande suivante 118 s en 
longeant la barriere physique sur une distance correspondante a 
la largeur d'une bande en tenant compte des sp6cificit£s 

20 geometriques locales de la barriere physique. 

Selon une realisation du syst£me, les moyens de calcul 
permettent de calculer de mani^re dynamique la cartographie de 
la surface complexe a partir de donnees foumies par les moyens 
de detection pendant le balayage de la surface complexe/ comme 

25 d^crit ci-dessous a l'aide de la figure 5. 

Sur cette figure 5 est representee une base de donnees 
500, comprenant des informations 501 pr66tablies relatives a la 
geometrie d f une surface a balayer, ainsi qu T une base 502 qui 
enregistre les informations 503 relatives aux mesures effectuees 

30 par les differents capteurs et/senseurs de 1 ! automate. 

En comparant ces informations 501 preetablies et 503 
mesurees, un cornparateur 504 peut mettre a jour les informations 
501 enregistrees dans la base 500, par exemple pour memoriser le 
deplacement d'un obstacle par rapport a un precedent balayage de 

35 la surface. 
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Dans une realisation du systeme, decrite en detail 
dans la demande FR N° 01/01065, intitulee « precede et 
dispositif de detection d' obstacle et de mesure de distance par 
rayonnement infrarouge », deposee le 26 Janvier 2001 pour Wany 
5 SA (France) et publiee le 2 aoftt 2002, les moyens de detection 
peuvent comprendre : 

un emetteur de rayonnement s infrarouge, 

un recepteur de rayonnements infrarouge detectant le 
rayonnement infrarouge reflechi par les parties concernees de la 
10 barriere physique ou de 1' obstacle. 

Les moyens de traitement informatique peuvent faire 
varier graduellement la puissance du rayonnement infrarouge 
emise par ledit emetteur jusqu'a une puissance de detection des 
parties concernees de la barriere physique ou de 1' obstacle, 
15 Les moyens de calcul permettent de determiner la 

position relative des parties concernees de la barriere physique 
ou de 1' obstacle par rapport a 1' automate mobile en fonction de 
la valeur de la puissance de detection, de sorte qu'il est ainsi 
possible de maniere dynamique, au fur et a mesure que l f automate 
20 mobile se deplace: 

♦ ' (i) de determiner les donnees geometriques (angles, 
longueur) caracterisant la geometrie des obstacles ou de la 
barriere physique, et/ou 

• (ii) de construire une cartographie de la surface 

25 complexe. 

Finalement, il convient de noter que 1' invention est 
aussi relative k toute application du procede selon une des 
realisations precedentes ou d'un systeme selon l'une des 
revendications precedentes a la resLLisation d f un robot de 

30 traitement de surfaces planes et/ou gauches, d'un robot de 
traitement de terrains sauvages ou cultives, d'un robot 
aspirateur, d'une tondeuse automate, d'un robot laveur de parois 
horizontales ou inclinees, notamment de vitre, de plafond de 
toit d'un robot de decontamination de surfaces complexes 

35 contaminees . 
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REVENDICATIONS 

1. Procede pour balayer une surface (100) 
complexe delimitee au mo ins en partie par une barriere physique 
(102, 302) et/ou des obstacles (414) ; ledit procede comprenant 
les etapes suivantes : 
5 a) 1' etape de detecter ladite barriere physique (102/ 

302) et/ou lesdits obstacles (414), 

b) une etape initiale ayant pour objet : 

soit 

• de parcourir dans un premier sens (114, 314) , au 
10 moins en partie, une bande d' initialisation (118 ir 31&±) , 

longeant la dite barriere physique (102, 302) en balayant ladite 
bande (118±, 318±) , jusqu'a ce que ladite barriere physique (102, 
302) presente une rupture angulaire (120, 320) dont la valeur 
excede les limit es d'une plage de valeur s autorisees 
15 predeterminees, puis 

• de parcourir (200) dans 1' autre sens (116, 316), 
dans sa totalite, ladite bande d' initialisation (118±, 318i) 
longeant au moins une partie ladite barriere physique jusqu'a ce 
que ladite barriere physique presente une rupture angulaire 

20 (122, 322) dont la valeur excede les limites d'une plage de 
valeur s autorisees predeterminees; 

soit, dans le cas ou cela est possible, de parcourir 
en une seule fois une bande d' initialisation longeant au moins 
une partie ladite barriere physique comprise entre deux ruptures 

25 angulaires de ladite barriere physique dont les valeurs excedent 
les limites d'une plage de valeurs autorisees predeterminees 

ledit procede comprenant en outre pendant ladite etape 
initiale l'etape (202) de calculer la longueur (Lo) de la bande 
d' initialisation a partir des donnees geometriques (angles, 

30 longueurs) caracterisant la geometrie de la bande 
d' initialisation ; 

ledit procede mettant en ceuvre un processus iteratif 
initialise par le parcours de ladite bande d' initialisation et 
se poursuivant par le parcours de bandes ci-apres successivement 
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appelees la bande precedente (118p, 120p, 322 p ), la bande 
courante (118 c/ 120 c / 320 c , 322 c ) et la bande suivante (118 3 , 
120 s , 320 s , 322 s ) ; la premiere bande precedente (118p, 318p) 
etant constitute par ladite bande (118i, 318i) d' initialisation , 
5 ladite bande (118i, 318i) d' initialisation, lesdites 

bandes courantes (118 c , 120 c , 320 c , 322 c ) , lesdites bandes 
precedentes (118p, 120p, 322 p ) et lesdites bandes suivantes 
(118 s , 120 s , 320 s , 322 s ) ayant une largeur (d) predeterminee, 

ledit precede etant tel que les parties de la surface 
10 complexe balayees au cours d'etapes precedent l'etape courante 
sont reputees situees a 1'interieur de la barriere physique 
delimitant la surface complexe ; 

c) ledit procede comprenant en outre les etapes 
successives suivantes : 
15 cl) l'etape (204) de predeterminer la longueur (L*i) de 

ladite bande courante a partir des donnees geom^triques 
caracterisant la geometrie de ladite precedente bande, 

c2) l'etape (206) de parcourir dans sa totalite ladite 
bande courante longeant ladite bande precedente jusqu'i ce que 
20 ladite bande courante presente une rupture angulaire dont la 
valeur excede les limites d'une plage de valeurs autoris6es 
predeterminee s , 

c3) l'etape (208) de determiner la longueur (L±) de 
ladite bande courante a partir des donnees geom&triques 
25 obtenues lors du parcours de ladite bande courante et 
caracterisant la geometrie de ladite bande courante, 

c4) l'etape (210) de comparer la longueur 
predeterminee (L* ± ) avec la longueur determinee (L ± ) , de sorte 
que : 

30 • si la longueur predeterminee (L*i) est sensiblement 

egale a la longueur determinee (L±) , l'etape c5) du procede est 
mise en ceuvre, 

• si la longueur predeterminee (L*±) est superieure a 
la longueur determinee (Li), on conclut qu'un obstacle est 
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present sur la bande courante et l'§tape c6) du proced6 est mise 
en oeuvre, 

• si la longueur predeterminee (L*i) est infer ieure a 
la longueur determinee (I*) , on conclut que la barriere physique 

5 pr£sente un decrochage dans la dite bande courante et 1'etape 
c7) du precede est mise en ceuvre, 

c5) 1'etape (212) de passer a la bande suivante en 
decalant later alement le parcours d'une distance sensiblement 
egale a la largeur (d) predeterrainee d'une desdites bandes 
10 courantes, 

1'etape de parcourir la bande suivante en sens inverse 
de la bande courante, 

1'etape d'iterer le procede a partir de 1'etape cl) , 
autant que n^cessaire de mani£re k balayer la surface complexe, 
15 l'ancienne bande courante 6tant consideree comme 6tant la 
nouvelle bande pr6c£dente tandis que la bande suivante est 
consideree comme etant la nouvelle bande courante, 

c6) 

• si 1' obstacle s'etend sur la largeur (d) de la bande 
20 courante, l'6tape (241a) de passer a la bande suivante en 

decalant lat6ralement le parcours d'une distance sensiblement 
6gale k la largeur (d) predetermine d'une desdites bandes 
courantes, 

1'etape de parcourir la bande suivante en sens inverse 
25 de la bande courante, 

1'etape d'iterer le procede a partir de 1'etape cl) 
autant que n^cessaire de manidre k balayer la surface complexe, 
l'ancienne bande courante 6tant consid6r6e coirane 6tant la 
nouvelle bande precedente tandis que la bande suivante est 
30 consideree comme etant la nouvelle bande courante, 

• si 1' obstacle ne s'6tend pas sur toute la largeur 
(d) de la bande courante, 

1'etape (214b) de contourner 1' obstacle en continuant 
le parcours de la bande courante, 
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l'etape d'iterer le procede a partir de l'etape c3) 
autant que necessaire de maniere a balayer la surface complexe, 

c7) l'etape de continuer le parcours de la bande 
courante (118 c , 120 c , 320 c/ 322 c ) , en longeant la barriere 
5 physique ou 1' obstacle suivant le decrochage jusqu'a rencontrer 
une rupture angulaire dont la valeur excede les limites d'une 
plage de valeurs autorisees predeterminees r 

• si la rupture angulaire ainsi rencontree correspond 
a une barriere peripherique, notamment une barriere physique ou 

10 un obstacle, ayant une forme concave, l'etape (216b) de penetrer 
dans ladite concavite et d'iterer le procede a partir de a) 
autant que necessaire de maniere & balayer la surface complexe, 

• si la rupture angulaire ainsi rencontree correspond 
& une barriere peripherique, notamment une barriere physique ou 

15 un obstacle, ne presentant pas une forme concave, l'etape (216a) 
d'iterer le procede a partir de l'etape cl) autant que 
necessaire de maniere a balayer la surface ccmplexe. 

2. Procede selon la revendication 1 ; ledit procede 
comprenant en outre l'etape de passer de la bande courante 

20 (118c, 120 c , 320 c , 322 c ) a la bande suivante <118 s , 120 s , 320 s/ 
322 s ) en longeant la barriere physique sur une distance 
correspondante a. . la largeur d'une bande en tenant ccmpte des 
specif icites geometriques locales de la barriere physique. 

3. Procede selon l'une des revendications 1 ou 2 ; 
25 lesdites donnees geometriques caracterisant la gecmetrie de la 

barriere physique et/ou des obstacles, la gecmetrie de la bande 
d' initialisation (118i, 318i), de la bande precedente (118 p , 120 p , 
322 p ) , de la bande courante (118 c , 120 c , 320 c , 322 c ) , de la bande 
suivante (118 s , 120 s , 320 s , 322 s ) pouvant etre deduites au moins 
30 en partie d'une cartographie d'au moins une partie de la surface 
complexe, des obstacles et des barrieres physiques. 

4. Procede selon la revendication 3 ; ladite 
cartographie de la surface complexe (100), des obstacles (414) 
et des barrieres physiques etant etablie de maniere dynamique 

35 pendant le balayage de ladite surface complexe. 
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5. Systeme pour balayer une surface complexe (100) 
delimitee au moins en partie par une barriere physique (102/ 
302) et/ou des obstacles (414) ; ledit systeme comprenant : 

un automate mobile (104, 304, 404) comportant des 
5 moyens (106) de detection permettant de detecter ladite barriere 
physique et/ou lesdits obstacles et de fournir au moins en 
partie des donnees geometriques (angles, longueurs) 
caracterisant la geometrie de ladite barriere physique et/ou la 
geometrie desdits obstacles ainsi que la geometrie du parcours 
10 effectue par ledit automate mobile, 

ledit automate (104, 304, 404) comprenant des moyens 
(110) de traitement informatique permettant de commander des 
deplacements dudit automate mobile en fonction des donnees 
fournies par lesdits moyens de detection, 
15 lesdits moyens (110) de traitement informatique 

comportant des moyens (112) de calcul permettant de mettre en 
ceuvre un algorithme comportant les etapes suivantes : 

a) l'etape (200) de commander le deplacement dudit 
automate mobile (104, 304, 404) vers ladite barriere physique 

20 apres detection de celle-ci par lesdits moyens de detection, 

b) une etape initiale : 
soit 

• de commander audit automate mobile de parcourir dans 
un premier sens (114, 314) , au moins en partie, une bande (118±, 
25 318i) d' initialisation longeant ladite barriere physique (en 
balayant ladite bande) , jusqu' a ce que ladite barriere physique 
presente une rupture angulaire (120, 320) dont la valeur excede 
les limites d'une plage de valeurs autorisees predeterminees, 
puis 

30 • commander audit automate mobile de parcourir dans 

1' autre sens (116, 316) , dans sa totalite, ladite bande (118i, 
318i) d' initialisation longeant au moins une partie ladite 
barriere physique jusqu' i ce que ladite barriere physique 
presente une rupture angulaire (122, 322) dont la valeur excede 

35 les limites d'une plage de valeurs autorisees predeterminees; 
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soit, dans le cas ou cela est possible, de commander 
audit automate mobile de parcourir en une seule fois une bande 
d' initialisation longeant au moins une partie ladite barriere 
physique comprise entre deux ruptures angnl aires de ladite 
5 barriere physique dont les valeurs excedent les limites d'une 
plage de valeurs autorisees pred£terminees 

lesdits moyens de calcul permettant en outre, pendant 
ladite 6tape initiale, de calculer la longueur (Lo) de la bande 
(118i, 318i) d' initialisation a partir des donnees geometriques 

10 (angles, longueurs) fournies par lesdits moyens de detection et 
caracterisant la geametrie de la bande d' initialisation ; 

lesdits moyens (110) de traitement informatique 
permettant de mettre en oeuvre un processus iteratif initialise 
par le parcours de ladite bande d' initialisation et se 

15 poursuivant par le parcours de bandes ci-apres successivement 
appelees la bande prdcedente (118p, 120 p , 322 p ) , la bande 
courante (118 c , 120 c , 320 c , 322 c ) et la bande suivante (118 s , 
120 s , 320 s , 322 8 ); la premiere bande pr6c6dente (118p, 120p, 
322 p ) etant constitute par ladite bande (1181, 318i) 

20 d' initialisation, 

ladite bande d' initialisation (118 if 318±) , lesdites 
bandes courantes (118 c , 120 c , 320 c , 322 c ) , lesdites bandes 
prectdentes (118p, 120 p , 322 p ) et lesdites bandes suivantes 
(118 s , 120 s , 320 s , 322 s ) ayant une largeur (d) predetermin^e, 

25 lesdits moyens (112) de calcul permettant de 

determiner la partie de la surface complexe restant a balayer en 
extrayant les parties de la surface complexe d6jd balaydes et 
d f actiaaliser en consequence les caracteristiques geometriques de 
ladite barriere physique d61imitant la partie de la surface 

30 complexe restant a balayer, 

c) lesdits moyens de traitement informatique 
comportant des moyens de calcul permettant de mettre en oeuvre en 
outre les etapes suivantes dudit algorithme : 
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cl) l'etape (204) de predeterminer la longueur (L*i) de 
ladite bande courante a partir des donnees geometriques 
caracterisant la geometrie de ladite precedente bande, 

c2) l'etape (206) de commander audit automate mobile 
5 de parcourir dans sa totalite ladite bande courante longeant 
ladite bande precedente jusqu'a ce que ladite bande courante 
presente une rupture angulaire dont la valeur excede les limites 
d'une plage de valeur s autorisees predeterminees, 

c3) l'etape (208) de determiner la longueur (Li) de 
10 ladite bande courante a partir des donnees geometriques 
obtenues lors du parcours de ladite bande courante et 
caracterisant la geometrie de ladite bande courante , 

c4) l'etape (210) de comparer la longueur 
predeterminee (L*i) avec la longueur determinee (I*) , de sorte 
15 que : 

• si la longueur predeterminee (L*i) est sensiblement 
egale a la longueur determinee (L ± ) , l'etape c5) de l'algorithme 
est mise en oeuvre, 

• si la longueur predeterminee (L*i) est super ieure a 
20 la longueur determinee (Li) , on conclut qu'un obstacle est 

present sur la bande courante et l'etape c6) de l'algorithme" est 
mise en oeuvre, 

• si la longueur predeterminee (L*i) est inferieure a 
la longueur determinee (Li) , on conclut que la barriere physique 

25 presente un decrochage dans la dite bande courante et l'etape 
cl) de l'algorithme est mise en oeuvre, 

c5) l'etape (212) de commander a 1' automate mobile de 
passer a la bande suivante en decalant lateralement son parcours 
d'une distance sensiblement egale a la largeur (d) predeterminee 
30 d'une desdites bandes courantes, 

l'etape de commander a 1' automate mobile de parcourir 
la bande suivante en sens inverse de la bande courante, 

l'etape de commander a 1' automate mobile d'iterer 
l'algorithme a partir de l'etape cl) , l'ancienne bande courante 
35 etant consideree comme etant la nouvelle bande precedente tandis 
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que la bande suivante est consider^e comme 6tant la nouvelle 
bande courante, 
c6) 

• si 1' obstacle s'etend sur la largeur (d) de la bande 
5 courante, l'etape (214a) de commander a 1' automate mobile de 

passer a la bande suivante en decalant lateralement son parcours 
d'une distance sensiblement 6gale a la largeur (d) predeterminee 
d'une desdites bande s courantes, 

l'etape de commander a 1' automate mobile de parcourir 

10 la bande suivante en sens inverse de la bande courante, 

l'etape de commander a 1' automate mobile d'it^rer 
l'algorithme a partir de l'etape cl), l'ancienne bande courante 
etant consideree comme etant la nouvelle bande precedente tandis 
que la bande suivante est consid6r6e comme 6tant la nouvelle 

15 bande courante, 

• si l f obstacle ne s'etend pas sur toute la largeur 
(d) de la bande courante, 

l'etape (214b) de commander a 1' automate mobile de 
contourner 1' obstacle en continuant le parcours de la bande 
20 courante, 

l'etape de commander a 1' automate mobile d'it6rer 
l'algorithme a partir de l'etape c3) 

cl) l'etape de commander a 1' automate mobile de 
continuer le parcours de la bande courante, en longeant la 
25 barriere physique suivant le decrochage jusqu'a rencontrer une 
rupture angulaire dont la valeur excdde les limites d'une plage 
de valeurs autorisees predeterminees , 

• si la rupture angulaire ainsi rencontr6e correspond 
a une barri&re periph^rique ayant une forme concave, l'etape 

30 (216b) de commander a 1' automate mobile de penetrer dans ladite 
concavite et d'iterer l'algorithme a partir de a) 

• si la rupture angulaire ainsi rencontree correspond 
a une barri&re p6riph6rique n' ayant pas une forme concave, 
l'6tape (216a) de commander a 1' automate mobile d'iterer 

35 l'algorithme a partir de l'6tape cl) . 
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6. Systeme selon la revendication 5 ; lesdits raoyens 
(110) de traitement commandant a 1' automate mobile en outre 
l'etape de passer de la bande courante a la bande suivante en 
longeant la barriere physique sur me distance correspondante a 

5 la largeur d'une bande en tenant compte des specif icites 
geometriques locales de la barriere physique. 

7. Syst&me selon l'une des revendications 5 ou 6 ; 
lesdits moyens (110) de traitement informatique permettant 
determiner lesdites donnees geometriques caract^risant la 

10 geametrie de la barriere physique et/ou des obstacles, la 
geometrie de la bande d f initialisation , de la bande prec£dente, 
de la bande courante, de la bande suivante en les deduisant au 
moins en partie d'une cartographie d'au moins une partie de la 
surface complexe, des obstacles et des barridres physiques. 

15 8. Systeme selon la revendication 7 ; lesdits moyens 

de calcul permettant de calculer de maniere dynamique ladite 
cartographie de la surface complexe a partir de donnees fournies 
par lesdits moyens de detection pendant le balayage de ladite 
surface complexe. 

20 ' 9. Systdme selon l'une quelconque des revendications 5 

£ 8 ; lesdits moyens de detection comprenant : 

un emetteur de rayonnements infrarouge, 
un r^cepteur de rayonnements infrarouge detectant le 
rayonnement infrarouge refl^chi par les parties concernees de la 
25 barriere physique ou de 1' obstacle ; 

lesdits moyens de traitement informatique permettant 
de faire varier graduellement la puissance du rayonnement 
infrarouge emise par ledit dmetteur jusqu'a une puissance de 
detection des parties concernees de la barriere physique ou de 
30 1' obstacle, lesdits moyens de calcul permettant de determiner de 
la position relative des parties concernees de ladite barriere 
physique ou dudit obstacle par rapport audit automate mobile en 
fonction de ladite valeur de la puissance de detection, 

de sorte qu'il est ainsi possible de maniere 
35 dynamique, au fur et £ mesure que 1' automate mobile se d^place: 
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• de determiner les donnees geom6triques (angles, 
longueur) caracterisant la geometrie des obstacles ou de la 
barriere physique, et/ou 

• de construire une cartographie de la surface 

5 complexe , 

10. Application du proc6de selon les revendications 1 a 
4 ou du systeme selon les revendications 5 a 9 a la realisation 
d'un robot de traitement de surfaces planes et/ou gauches, d'un 
robot de traiteraent de terrains sauvages ou cultives, d'un robot 
10 aspirateur, d'une tondeuse automate, d'un robot laveur de parois 
horizontales ou inclines, notamment de vitre, de plafond de 
toit d'un robot de decontamination de surfaces complexes 
contarain^es . 



15 
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